Simulated annealing and genetic algorithm based method for a bi-level seru loading problem with worker assignment in seru production systems
نویسندگان
چکیده
Seru production is one of the latest manufacturing modes arising from Japanese practice. Seru can achieve efficiency, flexibility, and responsiveness simultaneously. To accommodate current business environment with volatile demands fierce competitions, seru has attracted more attention both researchers practitioners. A new planning management system, just-in-time organization system (JIT-OS), used to manage control a system. The JIT-OS contains two decisions: formation loading. By formation, or multiple appropriate serus configured; by loading, customer ordered products are allocated implement plans. In process workers have be assigned serus. this paper, loading problem worker assignment constructed as bi-level programming model, on upper level minimize total idle time while lower makespan finding out optimal product allocation. lot splitted different paper shown NP-hard. Therefore, simulated annealing genetic algorithm (SA-GA) developed. SA for GA programming. practicality effectiveness model verified numerical examples, results show that SA-GA good scalability.
منابع مشابه
Scheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics
In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufacturing of a part family. Although this grouping is not reflected in the physical structure of the manufacturing system, but machin...
متن کاملScheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics
In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufacturing of a part family. Although this grouping is not reflected in the physical structure of the manufacturing system, but machin...
متن کاملSolving the Assignment Problem using Genetic Algorithm and Simulated Annealing
The paper attempts to solve the generalized “Assignment problem” through genetic algorithm and simulated annealing. The generalized assignment problem is basically the “N menN jobs” problem where a single job can be assigned to only one person in such a way that the overall cost of assignment is minimized. While solving this problem through genetic algorithm (GA), a unique encoding scheme is us...
متن کاملGenetic Algorithm and Simulated Annealing for Redundancy Allocation Problem with Cold-standby Strategy
This paper presents a new mathematical model for a redundancyallocation problem (RAP) withcold-standby redundancy strategy and multiple component choices.The applications of the proposed model arecommon in electrical power, transformation,telecommunication systems,etc.Manystudies have concentrated onone type of time-to-failure, butin thispaper, two components of time-to-failures which follow hy...
متن کاملA new Simulated Annealing algorithm for the robust coloring problem
The Robust Coloring Problem (RCP) is a generalization of the well-known Graph Coloring Problem where we seek for a solution that remains valid when extra edges are added. The RCP is used in scheduling of events with possible last-minute changes and study frequency assignments of the electromagnetic spectrum. This problem has been proved as NP-hard and in instances larger than 30 vertices, meta-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial and Management Optimization
سال: 2021
ISSN: ['1547-5816', '1553-166X']
DOI: https://doi.org/10.3934/jimo.2019134